#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>

//int get_num(long long n)
//{
//	if (n < 10)
//		return 1;
//	else
//		return 1 + get_num(n / 10);
//}
//int is_two(long long i)
//{
//	long long arr[40] = { 0 };
//	int num = get_num(i);
//	int j = 0;
//	long long flag1 = 0;
//	long long flag2 = 11;
//	for (j = 0; j <num; j++)
//	{
//		arr[j] = (i % (long long)pow(10, num - j)) / (long long)pow(10, num - 1 - j);
//		if (j == 0)
//			flag1 = arr[j];
//		else
//		{
//			if (flag2 == 11)
//			{
//				if (arr[j] != flag1)
//					flag2 = arr[j];
//			}
//			else
//			{
//				if (arr[j] != flag2)
//					return 0;
//			}
//		}
//	}
//	if (flag2 == 11)
//		return 0;
//	else
//		return 1;
//}
//int main()
//{
//	int i = 0;
//	/*while (1)
//	{
//		scanf("%d", &i);
//		printf("%d\n", is_two(i));
//	}*/
//	do
//	{
//		scanf("%d", &i);
//		if (i == 0)
//			break;
//		int j = 1;
//		long long tmp = i;
//		long long tmp1 = tmp;
//		for (j = 1;; j++)
//		{
//			tmp1=tmp * j;
//			if (is_two(tmp1) == 1)
//			{
//				printf("%d:%lld\n",i, tmp1);
//				break;
//			}
//		}
//	} while (i);
//	/*printf("%d", (9999999993 / 2019));*/
//	return 0;
//}
//int main()
//{
//	float a = 0;
//	float b = 0;
//	scanf("%f %f", &a, &b);
//	printf("%.2f", a / pow(b/100, 2));
//	return 0;
//}
//int main()
//{
//	float a = 0;
//	float c = 0;
//	float b = 0;
//	scanf("%f %f %f", &a, &c, &b);
//	printf("%.2f %.2f",(a+b+c),(a+b+c)/3);
//	return 0;
//}
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	printf("%lld", (long long)a * 31560000);
//	return 0;
//}
//int main()
//{
//	float a = 0;
//	scanf("%f", &a);
//	printf("%d", (int)a % 10);
//	return 0;
//}
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	printf("%d", ((a%100)+(b%100))%100);
//	return 0;
//}
//int main()
//{
//	int a = 40;
//	int c = 212;
//	printf("%d", (-8 + 22) * a - 10 + c / 2);
//	return 0;
//}
//int main()
//{
//	char a = 0;
//	scanf("%c", &a);
//	printf("%d", a);
//	return 0;
//}
////int main()
////{
////	int a = 0;
////	int b = 0;
////	scanf("a=%d,b=%d", &a, &b);
////	printf("a=%d,b=%d", b, a);
////	return 0;
////}
//int main()
//{
//	int year = 0;
//	int month = 0;
//	int day = 0;
//	scanf("%4d%2d%2d", &year, &month, &day);
//	printf("year=%d\nmonth=%02d\ndate=%02d", year, month, day);
//	return 0;
//}
//int main()
//{
//	printf("%c%c%c%c%c%c%c%c%c%c%c%c", 73, 32, 99, 97, 110, 32, 100, 111, 32, 105, 116, 33);
//	return 0;
//}
//int main()
//{
//	char a = 0;
//	scanf("%c", &a);
//	int i = 0;
//	int j = 0;
//	for (i = 0; i < 5; i++)
//	{
//		for (j = 0; j < 5 - i - 1; j++)
//			printf(" ");
//		for (j = 0; j <= i; j++)
//			printf("%c ", a);
//		printf("\n");
//	}
//	return 0;
//}
//int main()
//{
//	int id = 0;
//	float arr[3] = { 0 };
//	scanf("%d;%f,%f,%f", &id, &arr[0], &arr[1], &arr[2]);
//	printf("The each subject score of No. %d is %.2f, %.2f, %.2f.",id,arr[0],arr[1],arr[2]);
//	return 0;
//}
//int main()
//{
//	int arr[3] = { 0 };
//	int i = 0;
//	int id = 0;
//	scanf("%d", &id);
//	for (i = 0; i < 3; i++)
//		scanf("%d", &arr[i]);
//	printf("score1=%d,score2=%d,score3=%d", arr[0], arr[1], arr[2]);
//	return 0;
//}
//int main()
//{
//	printf("Hello world!\n");
//	printf("%d",12);
//	return 0;
//}
//int main()
//{
//	int he = 0XABCDEF;
//	printf("%15d",he);
//	return 0;
//}
//int main()
//{
//	printf("%#o %#x",1234,1234);
//	return 0;
//}
//int main()
//{
//	printf("The size of short is %zd bytes.\n", sizeof(short));
//	printf("The size of int is %zd bytes.\n", sizeof(int));
//	printf("The size of long is %zd bytes.\n", sizeof(long));
//	printf("The size of long long is %zd bytes.", sizeof(long long));
//	return 0;
//}
//int main()
//{
//	printf("v   v\n v v\n  v");
//	return 0;
//}